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IN THE CLAIMS; 

1 1 . (Previously Presented) A method for enabling parity declustering in a balanced parity 

2 array of a storage system, where an operating system performs the method comprising the 

3 steps of: 

4 combining a plurality of unbalanced stripe arrays, each unbalanced stripe array 
s storing an unequal nimiber of blocks per disk, to form the balanced array, the balanced 

6 array storing substantially the same number of blocks on all disks, each unbalanced stripe 

7 array having parity blocks on a set of storage devices that are disjoint from a set of stor- 

8 age devices storing data blocks; and 

9 distributing assignment of storage devices to parity groups throughout the bal- 

10 anced array. 

1 2. (ORIGINAL) The method of Claim 1 further comprising the step of, after a single or 

2 double storage device failure, ensuring that all surviving data storage devices are loaded 

3 uniformly during reconstruction of the failed storage device or devices. 

1 3. (ORIGINAL) The method of Claim 1 wherein the storage system is a filer. 

1 4. (ORIGINAL) The method of Claim 1 further comprising the steps of: 

2 dividing each storage device into blocks; and 

3 organizing the blocks into stripes across the devices, wherein each stripe contains 

4 data and parity blocks from each of the devices of the balanced array. 
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1 5. (ORIGINAL) The method of Claim 4 wherein the step of distributing comprises the 

2 step of selecting pattems of characters representing data storage devices of a stripe to 

3 thereby change the association of the data storage devices with parity groups from stripe 

4 to stripe of the balanced array. 

1 6. (ORIGINAL) The method of Claim 5 wherein the characters are binary numbers. 

1 7. (ORIGINAL) The method of Claim 5 wherein the characters are ternary numbers. 

1 8. (ORIGINAL) The method of Claim 1 further comprising the steps of: 

2 configuring the balanced array as a RAID-4 style array; 

3 initially under-populating the array with storage devices; and 

4 adding storage devices xmtil a fully populated array of predetermined size is 

5 achieved. 

1 9. (ORIGINAL) The method of Claim 8 wherein the storage devices are disks. 

1 1 0. (Previously Presented) A system that enables parity declustering in a balanced parity 

2 array of a storage system, the system comprising: 

3 a plurality of storage devices, each storage device divided into blocks that are fiir- 

4 ther organized into stripes, wherein each stripe contains data and parity blocks from each 

5 of the devices of the balanced array; 

6 a storage operating system including a storage layer configured to implement a 

7 parity assignment technique that distributes assignment of devices to parity groups 
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8 throughout the balanced array such that all storage devices contain the same amount of 

9 information; and 

10 a processing element configured to execute the operating system to thereby in- 

] I yoke storage access operations to and from the balanced array in accordance with a con- 

12 centrated parity technique. 

1 11. (ORIGINAL) The system of Claim 10 wherein the storage layer further combines a 

2 plurality of imbalanced stripe arrays to form the balanced array, each unbalanced stripe 

3 array having parity blocks on a set of storage devices that are disjoint from a set of stor- 

4 age devices storing data blocks. 

1 12. (ORIGINAL) The system of Claim 1 1 wherein the storage devices are disks and 

2 wherein the storage layer is a RAID layer. 

1 13. (ORIGINAL) The system of Claim 12 wherein the RAID layer is implemented in 

2 logic circuitry. 

1 14. (ORIGINAL) The system of Claim 10 wherein the storage system is a network- 

2 attached storage appliance. 

1 15. (ORIGINAL) The system of Claim 10 wherein the storage devices are one of video 

2 tape, optical, DVD, magnetic tape and bubble memory devices. 

1 16. (ORIGINAL) The system of Claim 10 wherein the storage devices are media 

2 adapted to store information contained within the data and parity blocks. 
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1 17. (Previously Presented) Apparatus for enabling parity declustering in a balanced par- 

2 ity array of a storage system, the apparatus comprising: 

3 means for combining a plurality of unbalanced stripe arrays, each unbalanced 

4 stripe array storing an unequal number of blocks per disk, to form the balanced array, the 

5 balanced array storing substantially the same number of blocks on all disks, each unbal- 

6 anced stripe array having parity blocks on a set of storage devices that are disjoint from a 

7 set of storage devices storing data blocks; and 

8 means for distributing assignment of devices to parity groups throughout the bal- 

9 anced array. 



1 18. (ORIGINAL) The apparatus of Claim 17 further comprising: 

2 means for dividing each storage device mto blocks; and 

3 means for organizing the blocks into stripes across the devices, wherein each 

4 stripe contains data and parity blocks from each of the devices of the balanced array. 



1 19. (ORIGINAL) The apparatus of Claim 1 8 wherein the means for distributing com- 

2 prises means for selecting patterns of characters representing data storage devices of a 

3 stripe to thereby change the association of the data storage devices with parity groups 

4 from stripe to stripe of the balanced array. 



1 20. (Previously Presented) A computer readable medium containing executable program 

2 instructions for enabling parity declustering in a balanced parity array of a storage sys- 

3 tem, the executable program instructions comprising program instructions for: 
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4 combining a plurality of unbalanced stripe arrays, each unbalanced stripe array 

5 storing an unequal number of blocks per disk, to form the balanced array, the balanced 

6 array storing substantially the same number of blocks on all disks, each unbalanced stripe 

7 array having parity blocks on a set of storage devices that are disjoint from a set of stor- 

8 age devices storing data blocks; and 

9 distributing assignment of devices to parity groups throughout the balanced array. 



1 21. (ORIGINAL) The computer readable medium of Claim 20 further comprising pro- 

2 gram instructions for: 

3 dividing each storage device into blocks; and 

4 organizing the blocks into stripes across the devices, wherein each stripe contains 

5 data and parity blocks from each of the devices of the balanced array. 



1 22. (ORIGINAL) The computer readable medium of Claim 21 wherein the program in- 

2 structions for distributing comprises program instructions for selecting patterns of charac- 

3 ters representing data storage devices of a stripe to thereby change the association of the 

4 data storage devices with parity groups from stripe to stripe of the balanced array. 



1 23.-37. (CANCELLED) 



1 38. (Currently Amended) A method for declustering a parity array having a plurality of 

2 storage devices, where an operating system performs the method comprising the steps of: 

3 assigning a first plurality of data and parity blocks to a first parity group; and 
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4 assigning a second plurality of data and parity blocks to a second parity group, the 

5 first and second parity groups being independent from each other and distributed 

6 throughout the plurality of storage devices of the parity arra y; and 

7 combining the first parity group and the second parity group to form a balanced 

8 array. 

1 39. (CANCELLED) 



1 40. (Currently Amended) A method for declustering a parity array having a plurality of 

2 storage devices, where an operating system performs the method comprising the step of: 



3 assigning a plurality of data and parity blocks to a plurality of parity groups, the 

4 plxu^ity of parity groups being independent from each other and distributed throughout 

5 the plurality of storage devices of the parity arra y: and 

6 combining the plurality of parity groups to form a balanced array, the balanced ar- 

7 ray storing substantially the same number of blocks on all disks . 

1 41 . (Currently Amended) A disk array having a declustered parity array, comprising: 

2 a plurality of storage devices having a first and second parity group; 

3 a first plurality of data and parity blocks assigned to the first parity group;-and 

4 a second plurality of data and parity blocks assigned to the second parity group, 

5 the first and second parity groups being independent from each other and distributed 

6 throughout the plurality of storage devices of the parity arra y; and 

7 a balanced array created bv combining the first parity group and the second parity 

8 group, the balanced array storing substantially the same number of blocks on all disks . 
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42. (CANCELLED) 

43. (Currently Amended) A disk array having a declustered parity array, comprising: 

a plurality of storage devices having a plurality of parity groups; md 

a plurality of data and parity blocks assigned to the plurality of parity groups, the 
plurality of parity groups being independent from each other and distributed throughout 
the plurality of storage devices of the parity arra y; and 

a balanced array created by combining the plurality parity groups, the balanced 

array storing substantially the same number of blocks on all disks . 

44. (Currently Amended) A disk array having a declustered parity array, comprising: 

a plurality of storage devices; 

means for assigning a first plurality of data and parity blocks to a first parity 
group; dfid 

means for assigning a second plurality of data and parity blocks to a second parity 
group, the first and second parity groups being independent from each other and distrib- 
uted throughout the plurality of storage devices of the parity arra y: and 

means for combining the first parity group and the second parity group to form a 
balanced array, the balanced array storing substantially the same number of blocks on all 
disks. 



45. (CANCELLED) 

46. (Currently Amended) A disk array having a declustered parity array, comprising: 

a plurality of storage devices; and 
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3 means for assigning a plurality of data and parity blocks to a plurality of parity 

4 groups, the plurality of parity groups being independent from each other and distributed 

5 throughout the plurality of storage devices of the parity arra y: and 

6 means for combining the plurality of parity groups to form a balanced array, the 

7 balanced array storing substantially the same number of blocks on all disks . 

1 47.-54. (CANCELLED) 



1 55. (Previously Presented) A computer implemented method for enabling parity declus- 

2 tering of a storage system, the method comprising the steps of: 

3 providing a first array of storage devices for storing data blocks and parity blocks, 

4 the data blocks organized into at least one parity group associated with the parity blocks, 

5 the first array storing an unequal number of blocks on differing ones of the storage de- 

6 vices; 

7 providing a second array of storage devices for storing data blocks and parity 

8 blocks, the data blocks organized into at least one parity group associated with the parity 

9 blocks, the second array storing an unequal number of blocks on differing ones of the 

10 storage devices; 

1 1 combining the first and second arrays to form a combined array having substan- 

12 tially the same number of blocks stored on each storage device of the combined array; 

13 and 

14 changing the association of data blocks with parity groups in the first array and 

15 the second array so that each parity group is associated with data blocks that are distrib- 

16 uted substantially uniformly throughout the storage devices that store data blocks in the 

17 combined array. 
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56. (Previously Presented) The method of claim 55 further comprising the steps of: 
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organizing the data and parity blocks into stripes across the storage devices. 

57. (Previously Presented) The method of claim 56 wherein the step of redistributing 
comprises the step of changing the association of the data storage devices with parity 
groups from stripe to stripe in the combined array. 

58. (Previously Presented) The method of claim 57 wherein the step of changing further 
comprises the step of selecting differing patterns of characters representing data storage 
devices of a stripe. 

59. (Previously Presented) The method of claim 58 wherein the characters are binary 
numbers. 

60. (Previously Presented) The method of claim 58 wherein the characters are ternary 
numbers. 

61. (Previously Presented) The method of claim 55 wherein the storage devices are disk 
drives. 

62. (Previously Presented) A computer implemented method for enabling parity declus- 
tering of a storage array having a plurality of storage devices, the method comprising the 
steps of: 

dividing each storage device into blocks; 

organizing the blocks into a plurality of stripes across the storage devices, 
wherein each stripe contains data and parity blocks; 
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storing data in data blocks and parity information in parity blocks, the parity 
blocks storing parity information for a plurality of parity groups; and 

varying the association of the storage devices to parity groups from stripe to stripe 
in the storage array such that each parity group is associated with data blocks that are dis- 
tributed substantially uniformly throughout the storage devices that store data blocks in 
the storage array. 

63. (Previously Presented) The method of claim 62 wherein the step of changing com- 
prises the step of selecting differing patterns of characters representing data storage de- 
vices of a stripe to thereby change the association of data blocks with parity groups from 
stripe to stripe of the storage array. 

64. (Currently Amended) An apparatus for enabling parity declustering of a storage sys- 
tem, the apparatus comprising: 

a first array of storage devices for storing data blocks and parity blocks, the data 
blocks organized into at least one parity group associated with the parity blocks, the first 
array storing an unequal number of blocks on differing ones of the storage devices; 

a second array of storage devices for storing data blocks and parity blocks, the 
data blocks organized into at least one parity group associated with the parity blocks, the 
second array storing an xmequal number of blocks on differing ones of the storage de- 
vices; 

a storage operating system configured to combine the first and second arrays to 
form a combined array having substantially the same number of blocks stored on each 
storage device of the combined array, and configured to change the association of data 
blocks with parity groups in the first array and the second array so that each parity group 
is associated with data blocks that are distributed substantially uniformly [[— ]] through- 
out the storage devices that store data blocks in the combined array. 
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65. (Previously Presented) The apparatus of claim 64 wherein each the blocks are organ- 
ized into stripes across the storage devices. 

66. (Previously Presented) The apparatus of claim 65 wherein the storage devices are 
disk drives. 



67. (Previously Presented) The apparatus of claim 64 wherein the storage devices are 
one of video tape, optical, DVD, magnetic tape and bubble memory devices. 



68. (Previously Presented) The apparatus of claim 64 wherein the system is a network- 
attached storage appliance. 



69. (Previously Presented) An apparatus for enabling parity declustering of a storage 
array having a plurality of storage devices, the system comprising: 

a storage operating system configured to divide each storage device into blocks 
and organize the blocks into a plurality of stripes across the storage devices, wherein each 
stripe contains data and parity blocks and store data in data blocks and parity information 
in parity blocks, the parity blocks storing parity information for a plurality of parity 
groups; 

the storage operating system further configured to vary the association of the stor- 
age devices to parity groups from stripe to stripe in the storage array such that, each par- 
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ity group is associated with data blocks that are distributed substantially uniformly 
throughout the storage devices that store data blocks in the storage array. 

70. (Previously Presented) The system of claim 68 wherein the storage operating system 
is configured to select differing patterns of characters representing data storage devices of 
a stripe to thereby change the association of data blocks with parity groups from stripe to 
stripe of the storage array. 

71 . (Previously Presented) A system that enables parity declustering of a storage sys- 
tem, the system comprising: 

means for providing a first array of storage devices for storing data blocks and 
parity blocks, the data blocks organized into at least one parity group associated with the 
parity blocks, the first array storing an unequal number of blocks on differing ones of the 

storage devices; 

means for providing a second array of storage devices for storing data blocks and 
parity blocks, the data blocks organized into at least one parity group associated with the 
parity blocks, the second array storing an unequal number of blocks on differing ones of 
the storage devices; 

means for combining the fu^t and second arrays to form a combined array having 
substantially the same number of blocks stored on each storage device of the combined 
array; and 

means for changing the association of data blocks with parity groups in the first 
array and the second array so that each parity group is associated with data blocks that are 
distributed substantially uniformly throughout the storage devices that store data blocks 
in the combined array. 
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72. (Previously Presented) An apparatus for enabling parity declustering of a storage 
array having a plurality of storage devices, the system comprising: 

means for dividing each storage device into blocks; 

means for organizing the blocks into a plurality of stripes across the storage de- 
vices, wherein each stripe contains data and parity blocks; 

means for storing data in data blocks and parity information in parity blocks, the 
parity blocks storing parity information for a plurality of parity groups; and 

means for varying the association of the storage devices to parity groups from 
stripe to stripe in the storage array such that, each parity group is associated with data 
blocks that are distributed substantially xmiformly throughout the storage devices that 
store data blocks in the storage array. 

73. (Previously Presented) A computer readable medium containing program instruc- 
tions for execution on a processor, the executable program instructions comprising pro- 
gram instructions for: 

dividing each storage device mto blocks; 

organizing the blocks into a plurality of stripes across the storage devices, 
wherein each stripe contains data and parity blocks; 

storing data in data blocks and parity information in parity blocks, the parity 
blocks storing parity information for a plurality of parity groups; and 

varying the association of the storage devices to parity groups from stripe to stripe 
in the storage array such that, each parity group is associated with data blocks that are 
distributed substantially uniformly throughout the storage devices that store data blocks 
in the storage array. 
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74. (Previously Presented) The apparatus of claim 17 wherein each unbalanced stripe 
array has fewer parity blocks per disk than data blocks per disk. 

75. (Previously Presented) The computer readable medium of claim 20 wherein each un- 
balanced stripe array has fewer parity blocks per disk than data blocks per disk. 

76. (Previously Presented) An apparatus for parity declustering in a storage system, the 
apparatus comprising: 

a storage operating system configured to combine a plurality of first arrays of 
storage devices, each first array storing an unequal number of blocks per storage device, 
to form a second array, the second array storing substantially the same number of blocks 
on all storage devices; 

the storage operating system further configured to redistribute the assignment 
storage devices to parity groups in the second array so that each storage device will have 
a substantially equal number of blocks associated with each parity group. 

77. (Previously Presented) An method for parity declustering in a storage system, the 
method comprising the steps of: 

combining a plurality of first arrays of storage devices, each first array storing an 
unequal number of blocks per storage device, to form a second array, the second array 
storing substantially the same number of blocks on all storage devices; 
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the storage operating system further configured to redistribute the assignment 
storage devices to parity groups in the second array so that each storage device will have 
a substantially equal number of blocks associated with each parity group. 



78. (Previously Presented) A computer implemented method for enabling parity declus- 
tering of a storage system, the method comprising the steps of: 

providing a first array of storage devices for storing data blocks and parity blocks, 
the data blocks organized into at least one parity group associated with the parity blocks, 
the first array storing an unequal number of blocks on differing ones of the storage de- 
vices; 

providing a second array of storage devices for storing data blocks and parity 
blocks, the data blocks organized into at least one parity group associated with the parity 
blocks, the second array storing an unequal mmiber of blocks on differing ones of the 
storage devices; 

combining the first and second arrays to form a combined array having substan- 
tially the same number of blocks stored on each storage device of the combined array. 

79. (Previously Presented) An apparatus for enabling parity declustering of a storage 
system, the apparatus comprising: 

a first array of storage devices for storing data blocks and parity blocks, the data 
blocks organized into at least one parity group associated with the parity blocks, the first 
array storing an unequal number of blocks on differing ones of the storage devices; 

a second array of storage devices for storing data blocks and parity blocks, the 
data blocks organized into at least one parity group associated with the parity blocks, the 
second array storing an unequal number of blocks on differing ones of the storage de- 
vices; 
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a storage operating system configured to combine the first and second arrays to 
form a combined array having substantially the same number of blocks stored on each 
storage device of the combined array. 
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Please add new claims 80 et aL 

80. (New) A method for enabling a balanced arrangement of a storage system, the 
method comprising the steps of: 

creating a plurality of unbalanced stripe arrangements with each unbalanced stripe 
arrangement storing an unequal number of blocks per disk in an array of disks; 

combining the plurality of unbalanced stripe arrangements to form the balanced 
arrangement, with the balanced arrangement storing substantially the same number of 
blocks per disk in the array of disks; 

storing parity blocks across one or more disks in the array of disks to create one or 
more parity groups; 

storing data blocks across the remaining disks of the disks in the array with the 
parity blocks and the data blocks stored on different disks of the array; and 

assigning storage devices to different parity groups throughout the balanced ar- 
rangement. 

81. (New) A method for enabling a balanced arrangement of a storage system, the 
method comprising the steps of: 

creating a plurality of unbalanced stripe arrangements with each unbalanced stripe 
arrangement storing an unequal number of blocks per disk in an array of disks; and 

combining the plurality of unbalanced stripe arrangements to form the balanced 
arrangement, with the balanced arrangement storing substantially the same number of 
blocks per disk in the array of disks. 
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